import java.util.ArrayList;
import java.util.List;

public class Yanghui {

                public List<List<Integer>> generate(int numRows) {
                        List<List<Integer>> cur = new ArrayList<>();
                        List<Integer> tmp0 = new ArrayList<>();
                        tmp0.add(1);
                        cur.add(tmp0);
                        for (int i = 1; i < numRows; i++) {
                                List<Integer> tmp = new ArrayList<>();
                                tmp.add(1);
                                List<Integer> pretmp = cur.get(i-1);
                                for (int j = 1; j < i; j++) {
                                      int x = pretmp.get(j)+pretmp.get(j-1);
                                      tmp.add(x);
                                }
                                tmp.add(1);
                                cur.add(tmp);
                        }
                        return cur;
                }
        }


